STANDARD BASES IN . . . , t^]] [xi, . . . , x„] 

^ ! THOMAS MARKWIG 

O 

I Abstract. In this paper we study standard bases for submodules 

of . . . , tm]][xi, . . . , XnY respectively of their locaUsation with 

respect to a t-local monomial ordering. The main step is to prove 
the existence of a division with remainder generalising and com- 
bining the division theorems of Grauert and Mora. Everything else 
then translates naturally. Setting either m = or n = we get 
standard bases for polynomial rings respectively for power series 
rings as a special case. We then apply this technique to show that 
the ^-initial ideal of an ideal over the Puiseux series field can be 
read of from a standard basis of its generators. This is an impor- 
tant step in the constructive proof that each point in the tropical 
variety of such an ideal admits a lifting. 



u 
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^ ■ The paper follows the lines of [GrP02] and [DeS07] generalising the 

^ ' results where necessary. Basically, the only original parts for the stan- 

(SJ ■ dard bases are the proofs of Theorem 2.1 and Theorem 3.3, but even 

•/^ ' here they are easy generalisations of Grauert's respectively Mora's Di- 

\ vision Theorem (the latter in the form stated and proved first by Greuel 

^ ' and Pfister, see [GrP96]; see also [Gra94]). The paper should therefore 

rather be seen as a unified approach for the existence of standard bases 
in polynomial and power series rings, and it was written mostly due 
, to the lack of a suitable reference for the existence of standard bases 

in . . . , x„] which are needed when dealing with tropical vari- 

eties. Namely, when we want to show that every point in the tropical 
variety of an ideal J defined over the field of Puiseux series exhibits a 
lifting to the variety of J, then, assuming that J is generated by ele- 
ments in [xi, . . . we need to know that we can compute 
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the so-called t-initial ideal of J by computing a standard basis of the 
ideal defined by the generators in . . . , x„] (see Theorem 

6.10 and [JMM07]). 

An important point is that if the input data is polynomial in both t and 
X then we can actually compute the standard basis since a standard 
basis computed in K\ti, . . . , tm]{ti,...,tm) ■ ■ ■> ^n] will do (see Corollary 
4.7). This was previously known for the case where there are no Xi (see 
[GrP96]). 

In Section 1 we introduce the basic notions. Section 2 is devoted 
to the proof of the existence of a determinate division with remain- 
der for polynomials in -ft'ffti, . . . , tm]][ Y which are homoge- 
neous with respect to the Xi. This result is then used in Section 3 to 
show the existence of weak divisions with remainder for all elements of 
K[[ti, . . . , t^[xi, . . . , XmY. In Section 4 we introduce standard bases 
and prove the basics for these, and we prove Schreyer's Theorem and, 
thus Buchberger's Criterion in Section 5. Finally, in Section 6 we 
apply standard bases to study t-initial ideals of ideals over the Puiseux 
series field. 

1. Basic Notation 

Throughout the paper K will be any field, R — K[[ti, . . . ,tm]] will 
denote the ring of formal power series over K and 

R[xi, ...,Xn] = K[[ti, . . .,trn]][xu ■ ■ ■ , Xn] 

denotes the ring of polynomials in the indeterminates Xi, . . . ,Xn with 
coefficients in the power series ring R. We will in general use the short 
hand notation x — {xi, . . . , x„) and t — {ti, . . . , tm), and the usual 
multi index notation 

f = ■ ■ ■ f^^ and x!^^xf'--- xf" , 

for a = (cti, . . . , am) G IN™ and /3 = (/?i, . . . , e m . 

Definition 1.1 

A monomial ordering on 

Mon{t,x) = • I q; e IN"^, /3 e IN"} 
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is a total ordering > on Mon{t,x) which is compatible with the semi 
group structure of Mon(t, x), i.e. such that for all a, a', a" e IN"* and 
p,p',P" e IN" 

We call a monomial ordering > on Mon{t,x) t-local if its restriction 
to Mon(t) is local, i.e. U < 1 for alH = 1, . . . ,m. We call a t-local 
monomial ordering on Mon(i, x) a t-local weighted degree ordering if 
there is a.w = (wi, . . . , Wm+n) £ K'<o x E^" such that for all a, a' e IN"* 
and /3, (5' e M'* 

«; • (a, /3) > w • (a', (3') =^ ■ > f ■ x^\ 

where tV • {a, l3) = Wi ■ ai + . . . + Wm • Ctm + Wm+l ■ Pi + ■ ■ ■ + Wn ■ Pn 

denotes the standard scalar product. We call w a weight vector of >. 
Example 1.2 

The t-local lexicographical ordering >iex on Mon{t,x) is defined by 

r-x!^ > r' ■ x^' 

if and only if 

3je{l,...,n} : Pi^P[,...,Pj_i^P'j_„ and Pj > P'j, 

or 

(/9 = and 3 j e {1, . . . , m} : cti = a'^, . . . , Oij^i — q;^_i, < a^) . 
Example 1.3 

Let > be any i-local ordering and w — {wi, . . . , Wm+n) £ ^<o ^ I^") 
then t"' ■ x^ >w f' ■ x^' if and only \l w ■ {a, P) > w ■ {a\ P') or 

{w ■{a,p) = w {a', P') and f ■ x!^ > f' ■ x!^') 

defines a t-local weighted degree ordering >^ on Mon(t, x) with weight 
vector w. 

Even if we are only interested in standard bases of ideals we have to 
pass to submodules of free modules in order to have syzygies at hand 
for the proof of Buchberger's Criterion via Schreyer orderings. 
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Definition 1.4 

We define 

Mon'{t,x) := ■ x!^ ■ Ci \ a e ]N"^,i = l,...,s}, 

where Cj = (<^ij)j=i,...,s is the vector with all entries zero except the i-th 
one which is one. We call the elements of Mon*(t, x) module monomials 
or simply monomials. 

For p,p' G Mon*'(t, x) U {0} the notion of divisibility and of the lowest 
common multiple lcm{p,p') are defined in the obvious way. 
Given a monomial ordering on Mon{t,x), a t-local monomial ordering 
on Mon*(t, with respect to > is a total ordering >m on Mon*'(t, x) 
which is strongly compatible with the operation of the multiplicative 
semi group Mon(t, on Mon*(t, x) in the sense that 

/".r'^.p. > /3' ^a+a" ^ y.a'+a" ™/3'+/3" . „ . 

and 

fOt . T-P \ +a' . j-a 13 ^ W 13' 

for all (5, /?', (5" e IN", a, a', a" e i, j e {1, . . . , s}. 
Note that due to the second condition the ordering >m on Mon^{t,x) 
determines the ordering > on Mon(t, x) uniquely, and we will therefore 
usually not distinguish between them, i.e. we will use the same nota- 
tion > also for >m, and we will not specify the monomial ordering on 
Mon{t,x) in advance, but instead refer to it as the induced monomial 
ordering on Mon(t, x). 

We call a monomial ordering on Mon* [t, x) t-local if the induced mono- 
mial ordering on Mon(t, x) is so. 

We call a t-local monomial ordering on Mon''(t, x) a t-local weight or- 
dering if there is a w = {wi, . . . , Wm+n+s) G lR-<o x R" x R"* such that 
for all a, a' e W"^, /?' e IN" and i, j G {1, . . . , s} 

w ■ {a, (5, Si) > w ■ {a', (3', Cj) =^ • x^ • Cj > t"' ■ x^' ■ cj, 

and we call w a weight vector of >. 

Example 1.5 

Let w G R<Q X R"+* and let > be any t-local monomial ordering 
on Mon''(t, x) such that the induced t-local monomial ordering on 
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Mon(t, x) is a t-local weighted degree ordering with respect to the 
weight vector {wi, . . . , Wm+n)- Then 

. . p. ^ tI^' . p . 

Kj JU C-^ fjj V tJU J 

if and only if 

w ■ {a, (5, Cj) > w ■ (a', e^) 

or 

{w ■ (a, (5, Ci) — w ■ {a', P', ej) and • • > t"' ■ x^' ■ ej) 

defines a i-local weight monomial ordering on Mon^(i, x) with weight 
vector w. In particular, there exists such a monomial ordering. 

Remark 1.6 

In the following we will mainly be concerned with monomial ordcrings 
on Mon^{t,x) and with submodules of free modules over R[x], but all 
these results specialise to Mon(t, a;) and ideals by just setting s = 1. □ 

For a t-local monomial ordering we can introduce the notions of leading 
monomial and leading term of elements in 

Definition 1.7 

Let > be a t-local monomial ordering on Mon^{t,x). We call 

s d oo 

^ / = E E E -r-xf-eieRlxY, 

i=l |/3|=0 |a|=0 

with a„,/3,i £ K, = /3i + . . . + /?„ and \a\ = «i + . . . + am, the 
distributive representation of f, Aif := {t" ■ ■ Cj | aa,/3,i 7^ O} the set 
of monomials of f and 7} := (oa.^a,? ■ t" ■ x^ ■ Ci \ aa,i3,i 7^ O} the set of 
terms of f . 

Moreover, lm>(/) := max{t" ■ x^ ■ Ci | ■ ■ G A^/} is called the 
leading monomial of /. Note again, that this maximum exists since 
the number of /3's occurring in / and the number of i's is finite and the 
ordering is local with respect to t. 

If lm>(/) = tf'-gf -Ci then we call lc>(/) := aa,p,i the leading coefficient 
of/, lt>(/) := aa,i3,i't"''^^'^i its leading term, andtail>(/) := /— lt>(/) 
its tail. 
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For the sake of completeness we define lm> (0) := 0, lt>(0) := 0, lc>(0) : = 
0, tail>(/) = 0, and < r • • ei V a e IN™, /3 e IN", i e IN. 
Finally, for a subset G C R[x]^ we call the submodule 

L^{G) = {ImM) \ f ^ G) < K[t,xr 

of the free module K[t,x\^ over the polynomial ring K[t,x\ generated 
by all the leading monomials of elements in G the leading submodule 
of G. 

We know that in general a standard basis of an ideal respectively sub- 
module / will not be a generating set of / itself, but only of the ideal 
respectively submodule which I generates in the localisation with re- 
spect to the monomial ordering. We therefore introduce this notion 
here as well. 

Definition 1.8 

Let > be a t-local monomial ordering on Mon(t, x), then S'> = {m G 
R[x\ I lty{u) = 1} is the multiplicative set associated to >, and -R[x]> = 
Sy^R[x\ = |f / £ R[x\,u e 5'>| is the localisation of R[x\ with re- 
spect to >. 

If > is a i-local monomial ordering with > 1 for alH = 1, . . . , n (e.g. 

>iex from Example 1.2), then S'> C R*, and therefore -R[x]> = R[x\. 
It is straight forward to extend the notions of leading monomial, leading 
term and leading coefficient to R[x\> and free modules over this ring. 

Definition 1.9 

Let > be a t-local monomial ordering on Mon* (t, x), g = ^ E R[x\i^ 
with u G S'>, and G C We then define the leading monomial, 

the leading coefficient respectively the leading term of g as 

lm>(^) := lm>(/), lc>(^) := lc>(/), resp. lt>(^) := lt>(/), 

and the leading ideal (if s = 1) respectively leading submodule of G 

Ly{G) = (lm>(/i) \heG) < K[t,xY. 

These definitions are independent of the chosen representative, since if 
9 ~ u ~ v/ ^^^^ u' ■ f — u ■ f , and hence 

lt>(/) = lt>(iiO-lt>(/) = lt^{u'-f) = lt^{u-f) = lt>(u).lt>(/') = lt>(/0. 
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Remark 1.10 

Note that the leading submodule of a submodule in is a submod- 

ule in a free module over the polynomial ring K\t, x\ over the base field, 
and note that for J < R[x\i^ we obviously have L^{J) — -L>( Jni?[x]*), 
and similarly for I < R[x\^ we have L>{I) — L>((/)fl[5c]^), since every 
element of {I)r^^ is of the form ^ with / G / and u e S>. 

In order to be able to work either theoretically or even computation- 
ally with standard bases it is vital to have a division with remainder 
and possibly an algorithm to compute it. We will therefore generalise 
Grauert's and Mora's Division with remainder. For this we first would 
like to consider the different qualities a division with remainder may 
satisfy. 

Definition 1.11 

Let > be a i-local monomial ordering on Mon*(t,x), and let A — R[x\ 
or A — R[x\>, where we consider the latter as a subring of in 
order to have the notion of terms of elements at hand. 
Suppose we have f,gi,..., gk, r & A^ and qi, . . . ,qk & A such that 

f = qi- 9i + ■■■ + qk- 9k + r. (1) 

With the notation r = ^^^^ ■ ej, ri,...,rs G A, we say that (1) 
satisfies with respect to > the condition 

(IDl) iff lm>(/) > \my{qi ■ gt) for alH = 1, . . . , fc, 

(ID2) iff lm>((7j) /f lm>(r) for z = 1, . . . , A;, unless r = 0, 

(DDI) iff for j < i no term of qi ■ Im^ (gi) is divisible by \m-^{gj), 

(DD2) iff no term of r is divisible by lm>(g'j) for i = 1, . . . , A;. 

(SID2) iff \my{gi) / lm>(rj ■ ej) unless rj = for all i and j. 

Here, "ID" stands for indeterminate division with remainder while 
"DD" means determinate division with remainder and the "S" in (SID2) 
represents strong. Accordingly, we call a representation of / as in (1) a 
determinate division with remainder of / with respect to (^fi, . . . , g^) if 
it satisfies (DDI) and (DD2), while we call it an indeterminate division 
with remainder of / with respect to {gi, . . . , gk) if it satisfies (IDl) and 
(ID2). In any of these cases we call r a remainder or a normal form of 
/ with respect to (g'l, . . . , gk). 
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If the remainder in a division with remainder of / with respect to 
{gi, . . . , gk) is zero we call the representation of / a standard represen- 
tation. 

Finally, HA — R[x\ then for u & S> we call a division with remain- 
der oi u • f with respect to (^i, . . . ,gk) also a weak division with re- 
mainder of / with respect to {gi, . . . , gk), a remainder oi u • f with 
respect to (^'i, . . . ,gk) is called a weak normal form of / with respect 
to (^1, . . . , gk), and a standard representation oi u • f with respect to 
{gi, . . . , gk) is called a weak standard representation of / with respect 
to (fifi, . . .,gk). 

It is rather obvious to see that (DD2) <^ (SID2)<(= (ID2), that 
(DD1)-|-(ID2) <^ (IDl), and that the coefficients and the remainder 
of a division satisfying (DDI) and (DD2) is uniquely determined. 
We first want to generahse Grauert's Division with Remainder to the 
case of elements in R\x\ which are homogeneous with respect to x. We 
therefore introduce this notion in the following definition. 

Definition 1.12 

Let / = X]i=l X]|/3|=0 X^aeM"" ■ t"' • • Ci & R[x\^ ■ 

(a) We call deg^(/) := max{|/3| | aa,/3,i 7^ O} the x- degree of /. 

(b) / e R\x\^ is called x-homogeneous of x- degree d if all terms 
of / have the same x-degree d. We denote by the R- 
submodule of R[x\^ of x-homogeneous elements. Note that by 
this definition is x-homogeneous of degree d for all (i e IN. 

(c) If > is a t-local monomial ordering on Mon*(i, x) then we call 

ecart>(/) := deg,(/) - deg^ (lm>(/)) > 

the ecart oi f. It in some sense measures the failure of the 
homogeneity of /. 

2. Determinate Division with Remainder in i^[[t]][x]^ 

We are now ready to show that for x-homogeneous elements in R[x] 
there exists a determinate division with remainder. We follow mainly 
the proof of Grauert's Division Theorem as given in [DeS07]. 
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Theorem 2.1 (HDDwR) 

Let f,gi,...,gk € R[x\^ be x -homogeneous, then there exist uniquely 
determined qi, . . . ,qk G R[x\ and r e R[x\^ such that 

f = qi- 9i + ■■■ + qk- gk + r 

satisfying (DDI), (DD2) and 

(DDH) qi, . . . , qk,r are x-homogeneous ofx-degrees dcg^(gj) = deg^{f) — 
deg^ (lm>(5fi)) respectively deg^(r) = deg^(/). 

Proof: The resuh is obvious if the gi are terms, and we will reduce 
the general case to this one. We set fo — f and ior v > we define 
recursively 

k k 

fu = fv-\ - ^ qi,v ■ 9i-ru = ^qi,i.- {{- tail(^i)) , 

i=l i=l 

where the qi^u G R[x\ and G R[x\^ are such that 

fi^-i = qi,u ■ lt>(gi) + . . . + qk,u ■ lt>(fl'fc) + (2) 

satisfies (DDI), (DD2) and (DDH). Note that such a representation of 
fn-i exists since the lt>((?i) are terms. 

We want to show that f^^ g^i^ and all converge to zero in the 
(ti, . . . , tm)-adic topology, that is that for each > there exists 
a jjiN > such that for all u > jiN 

U, r,y e {ti, tm)^ ■ R[xY resp. g^,^ e {ti, tm)^ . 

By Lemma 2.3 there is t-local weight ordering >w such that 

lm>(5(i) = lm>„ (gi) for all i = 1, .... /c. 

If we replace in the above construction > by >^, we still get the same 
sequences {fu)'^oj {qi,u)'^=i and {r,y)'^i, since for the construction of 
qi^i, and r^ only the leading monomials of the gj are used. In particular, 
(2) wiU satisfy (DDI), (DD2) and (DDH) with respect to >^. Due to 
(DDH) fi, is again x-homogeneous of x-degree equal to that of f^-i, 
and since (DDI) and (DD2) imply (IDl) we have 

lm>^(/,.-i) > max{lm>„(gi,;,) ■ lm>„(^i) \ i=l,...,k} 
> max { lm>^(gi,^) • lm>^ ( - tail{gi)) \ i^l,...,k} > lm>^(/^). 
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It follows from Lemma 2.4 that converges to zero in the {ti, . . . , tm)- 
adic topology, i.e. for given N there is a hn such that 

/. e (ti, • • • , tm)"^ • R[x\' for all v>ii. 
But then, by construction for z/ > //jv 

r. e {h,...,tmf ■ R[xY 

and 

a- G (U t )^~'^' 

where di — deg (lm>(5'j)) — deg^. (lm>(5'j)) is independent of v. Thus 
both, Ti, and gj^j,, converge as well to zero in the (ti, . . . , i^)-adic topol- 
ogy- 

But then 

oo oo 

Qi — XI ^^'^ ^ ^^"^ r := X e R\x\^ 

v=l u=l 

are x-homogeneous of z-dcgrccs deg^(q'j) = deg^(/) — deg^, (lm>(g(j)) 
respectively deg2.(r) = deg2.(/) unless they are zero, and 

f ^ qi- gi + ■■■ + qk- Qk + r 
satisfies (DDI), (DD2) and (DDH). 

The uniqueness of the representation is obvious. □ 

The following lemmata contain technical results used throughout the 
proof of the previous theorem. 

Lemma 2.2 

If > is a monomial ordering on Mon^(2) with z_ = {t,x), and M C 
Mon* (z) is finite, then there exists w e ^»"+"+« yjitJi 

Wi < 0, if Zi < 1, and Wi > 0, if Zi > 1, 

such that for z^ ■ Si,^' ■ Cj E M we have 

z^ ■ Ci > z*' ■ Cj «^=^ w ■ (7, Cj) > w ■ (7', ej). 

In particular, if> ist-local then every t-local weight ordering on Mon^{t,x) 
with weight vector w coincides on M with >. 
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Proof: The proof goes analogous to [GrP02, Lemma 1.2.11], using 
[Bay82, (1.7)] (for this note that in the latter the requirement that > 
is a well-ordering is superfluous) . □ 

Lemma 2.3 

Let > be a t-local ordering on Mon*(t, x) and let gi,...,gk G R[x\^ 
be x-homogeneous (not necessarily of the same degree), then there is a 
w G X Z""'"'' such that any t-local weight ordering with weight vector 
w, say >w, induces the same leading monomials as > on gi, . . . , gk, i.e. 

lm>(^i) = lm>^ (gi) for all i ^ 1, . . . ,k. 

Proof: Consider the monomial ideals /j = (A^taii(c/i)) in K[t,x] gener- 
ated by all monomials of ted\{gi), i — 1, . . . ,k. By Dickson's Lemma 
(see e.g. [GrP02, Lemma 1.2.6]) li is generated by a finite subset, say 
Bi C Altaii(gi); of the mouomials of tai^^'j). If we now set 

M = Si U . . . U Sfe U {lm>(^i), . . . ,lm>(^fe)}, 

then by Lemma 2.2 there is to G Z^q x Z""^* such that any t-local 
weight ordering, say >w, with weight vector w coincides on M with >. 
Let now t" ■ x^ ■ be any monomial occurring in tail(5'i). Then there 
is a monomial t"' • x^' • G such that 

. T^' . p \ f<^ . r^P . p 

which in particular implies that e,^ = e^. Since gi is x-homogeneous it 
follows first that = \l3'\ and thus that l3 = 13' . Moreover, since >„, 
is t-local it follows that t"' >^ t" and thus that 

+«' . . p > . . p 

V lib 1^ — -10 Vf ' 

But since > and >^ coincide on {lm^{gi)} U C M we necessarily 
have that 

and hence lm>^(c/i) = lm>(£?j). □ 
Lemma 2.4 

Let > be a t-local weight ordering on Mon^{t,x) with weight vector 
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w G Z™o X Z"+'', and let {fu)um be a sequence of x -homogeneous 
elements of fixed x-degree d in R[x\^ such that 

lm>(/^) > lm>(/^+i) for all e IN. 

Then fv converges to zero in the {ti, . . . ,tm)-CLdic topology, i.e. 

yN>03iiN>0 •■ yi^>HN we have f^ e {ti, tm)^ ■ R[xY. 

In particular, the element YlT=o fi^ ^ ^[^d exists. 

Proof: Since wi, . . . , Wm < the set of monomials 

Mk^ {t'^ ■ x^ \ w ■ {a, P, Ci) > -k, \P\ = 4- 

is finite for a any fixed A; e IN. 

Let N > he fixed, set r = max{|t(;i|, . . . , and k := {N + 

nd + 1) ■ T, then for any monomial • • ej of x-degree d 

f-x^- Cj ^Mk ^ e-x^- Cj e (ti, . . .,tm)^ ■ R\xY, (3) 

since 

m n 

^ai-Wi<-k-^(3i- Wm+i - Wm+n+j < -k + {nd + 1) ■ T 

1=1 i=l 

and thus 

mm , 

E^-^ —Wi k 
ctj > > tti • > nd — 1 = N. 
^ T T 

1=1 1=1 

Moreover, since is finite and the lm>(/,^) are pairwise different there 
are only finitely many v such that lm>(/i,) e M^. Let // be maximal 
among those v, then by (3) 

lm>(/,) e (ti,...,U'^-^fe]' for all u > ^i. 

But since > is a t-local weight ordering we have that lm>(/,^) ^ 
implies that no monomial of f^ is in M^, and thus /^^ G (ti, . . . , tm)^ ■ 
for a\\ u > ji by (3). This shows that fv converges to zero in the 
(ti, . . . , t^)-adic topology. 

Since fi, converges to zero in the (ti, . . . ,tm)-adic topology, for every 
monomial t^ ■ xf ■ cj there is only a finite number of u^s such that 
• xP ■ Cj is a monomial occurring in /j,. Thus the sum fu exists 

and is obviously x-homogeneous of degree d. □ 
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From the proof of Theorem 2.1 we can deduce an algorithm for comput- 
ing the determinate division with remainder up to arbitrary order, or 
if we don't require termination then it will "compute" the determinate 
division with remainder completely. Since for our purposes termina- 
tion is not important, we will simply formulate the non-terminating 
algorithm. 

Algorithm 2.5 (HDDwR) 

Input: {f,G) with G = {gi,---,gk} and f,gi,...,gk e R[xY x- 

homogeneous, > a t-local monomial ordering 
Output: {qi, . . . ,qk,r) e R[x]'' x R\x\^ such that 

f = qi- gi + ■■■ + qk- gk + r 

is a homogeneous determinate division with remainder of / 
satisfying (DDI), (DD2) and (DDH). 
Instructions: 

• /o := / 

• r := 

• FOR i^l,...,kDO Qi-.^O 

• 1/ := 

• WHILE ^ DO 

- qo,u ■= 

- FORi = DO 

* ^^'-^ lt>(9.) 

* Qi := Qi + Qi^^ 

- := fy - qi^y ■ \t>{gi) - . . . - qk,u ■ lt>(5ffc) 

- r := r + 

- U+i ■■= fv - qi,u ■ gi- qk,u -gk-Tu 

- J/ := i/ + 1 

Remark 2.6 

If m = 0, i.e. if the input data f,gi,...,gk G then Algorithm 

2.5 terminates since for a given degree there are only finitely many 
monomials of this degree and therefore there cannot exist an infinite 
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sequence of homogeneous polynomials {fu)u£K of the same degree with 
lm>(/i) > lm>(/2) > lm>(/3) > . . . . 

3. Division with Remainder in 

We will use the existence of homogeneous determinate divisions with 
remainder to show that in R[x\^ weak normal forms exist. In order to 
be able to apply this existence result we have to homogenise, and we 
need to extend our monomial ordering to the homogenised monomials. 

Definition 3.1 

Let Xf^ = {xo,x) = {xo, Xn). 

(a) For 7^ / G Wc define the homogenisation of / to be 

and 0'' := 0. If T C R[x\' then we set := {f^\feT]. 

(b) We call the i?[x]-linear map d : R[Xf^Y — ^ R[x\^ : g t-^ g'^ :— 
g\xo=i the dehomogenisation with respect to Xq. 

(c) Given a t-local monomial ordering > on Mon*(t, x) we define a 
t-local monomial ordering >h on Mon'^(t, x^^) by 

u tju Q i h 3 

if and only if 

+ a > + a' 

or 

+ a = + a' and T • • > f ■ x^' ■ ej) , 

and we call it the homogenisation of>. 

In the following remark we want to gather some straight forward prop- 
erties of homogenisation and dehomogenisation. 

Remark 3.2 

Let f,ge R[xY and F e R[xf^]k- Then: 

(a) / = if'r. 

(c) lm>,(/'^)=xr*(^)-lm>(/). 
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(d) lm>^(^'')| lm>,^(/'^) lm>(^)|lm>(/) A ecart(^) < ecart(/). 

(e) lm>,(F) = xr^^'^'"'"-^'^^"'"^^'^ •lm>(F'^). 



Theorem 3.3 (Division with Remainder) 

Let > be a t-local monomial ordering on Mon*(i, x) and gi, ■ ■ ■ ,gk ^ 
Then any f e has a weak division with remainder with 

respect to gi,...,gk. 

Proof: The proof follows from the correctness and termination of Al- 
gorithm 3.4, which assumes the existence of the homogeneous determi- 
nate division with remainder from Theorem 2.1 respectively Algorithm 
2.5. □ 

The following algorithm relies on the HDDwR- Algorithm, and it only 
terminates under the assumption that we are able to produce homo- 
geneous determinate divisions with remainder, which implies that it is 
not an algorithm that can be applied in practise. 

Algorithm 3.4 (DwR - Mora's Division with Remainder) 

Input: {f,G) with G = {gi,...,gk} and f,gi,...,gk G > a 

i-local monomial ordering 
Output: {u,qi, . . . ,qk,r) e S> x R[x\'' x R[x\^ such that 

u ■ f = qi ■ gi + ■ ■ ■ + Qk ■ gk + r 

is a weak division with remainder of /. 
Instructions: 

• T :^ {gi, ...,gk) 

• D := {gi e T \ lm>{gi) divides lm>(/)} 

• IF / 7^ AND D ^ DO 

- IF e := min{ecart>(^i) \ gi E D} - ecart>(/) > THEN 

* (Q;, . . . , R') := HDDwR (lt>,(^^), . . . , lt>,( 

* {u", ql q'U,, r) := DwR (/', (^i, ...,gk, /)) 

* w — u" - ql^^ 

- ELSE 

* (Ql, . . . , g;, R!) := HDDwR (/^ {g^ g^,)) 
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* {u,ql...,q'l^,,r) := DwR 

• ELSE Kgi,...,gfc,r) = (1, 0, . . . , 0, /) 

Proof: Let us first prove the termination. For this we denote the 
numbers, ring elements and sets, which occur in the v-th recursion 
step by a subscript u, e.g. Ci,, fi, or Tj,. Since 

CT^ CT^ C ... 

also their leading submodules in K[t,Xj^Y form an ascending chain 

L^,{Ti^) C L^^{T^) C L^^(T,^) C . . . , 

and since the polynomial ring is noetherian there must be an N such 
that 

Ifgi^N e Tjv such that lm>(5fj_jv) | lni>(/jv) with ecart>(^i,iv) < ecart>(/iv), 
then 

We thus have either lm>^(£?J^) | lm>J/^) for some gi E C T^+^ 
or /at £ ^AT+i, and hence 

This ensures the existence of a gi^N £ such that 

which in turn implies that 

lm>(5(i,jv) I lm>(/Ar), 

Cat < ecart> (g^i^iv) — ecart>(/jv) < and — TV+i- By induction we 
conclude 

and 

e^<0 yu>N. (4) 
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Since in the A^-th recursion step we are in the first "ELSE" case we 
have {R'j^Y = /at+i, and by the properties of HDDwR we know that 
for all g eT^ 

^ecart>(p) . ^^^^^^ ^ ^^^^^^H^ ^ lm>,(i?;,) 

and that 

for some a > 0. It follows that, whenever lm^{g) \ lm>(/jv+i), then 
necessarily 

ecart>(^) > a + ecart>(/Ar+i) > ecart>(/Ar+i). (5) 

Suppose now that /at+i and £>Ar+i 7^ 0. Then we may choose 
gi,N+i e Dn+1 C r^v+i = Tn such that 

lm>(5fj,7v+i) I lm>(/jv+i) 

and 

cn+i = ecart>(5fi,Ar+i) - ccart>(/Ar+i). 

According to (4) ejv+i is non-positive, while according to (5) it must 
be strictly positive. Thus we have derived a contradiction which shows 
that cither /jv+i = or -Dat+i = 0, and in any case the algorithm stops. 
Next we have to prove the correctness. We do this by induction on the 
number of recursions, say N, of the algorithm. 
If = 1 then either / = or D = 0, and in both cases 

l-f^O-g, + ... + 0-gk + f 

is a weak division with remainder of / satisfying (IDl) and (ID2). We 
may thus assume that A" > 1 and e — min{ecart> (^f) | g e D} — 
ecart>(/). 

If e < then by Theorem 2.1 

f^Q[-g'^ + ... + Qi-g'^ + R' 
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satisfies (DDI), (DD2) and (DDH). (DDI) implies that for each i = 
1, . . . , k we have 



xr*>(^).lm>(/)=lm>,(/'^)> 

lm>,(g;) • lm>,(^f) = xS'+--*>(^') . lm> {Q'f) ■ Im^g,) 

for some > 0, and since and Q'^ ■ are X/j-homogeneous of the 
same x^-degree by (DDH) the definition of the homogenised ordering 
imphes that necessarily 

lm>(/) > lm> (gf ) • lm>(^,) V z = 1, . . . , ^. 

Note that 



i=l / i=l 



and thus 

lm> {{Hf) ^\m^[f-Y,Q't-9i\< lm>(/). 



i=l 



Moreover, by induction 

M-(i?')' = gi •^i + ...gfe-^fe + r 

satisfies (IDl) and (ID2). But (IDl) implies that 

lm>(/) > lm>((i?')'^) > \m>{q':-9i), 

so that 



k 

U 

1=1 

satisfies (IDl) and (1D2). 

It remains to consider the case e > 0. Then by Theorem 2.1 



x^,-f^ Q[ ■ lt>, (^f ) + ... + Q',- lt>, {g',) + R' (6) 

satisfies (DDI), (DD2) and (DDH). (DDI) and (DD2) imply (IDl) for 
this representation, which means that for some > 

lm>,(g:) . lm>, {lt>M)) = xr'"'^''>^''^ ■ Ira^^iQf) ■ ^>{g^), 
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and since both sides are X/j-homogeneous of the same x^-degree with 
by (DDH) wc again necessarily have 

lm>(/)>lm> {Qf)-lm^{gi). 

Moreover, by induction 



u" 



f-J2Q^'-9^] = J21^■9^ + 4+l■f + r (7) 

^ 1=1 / i=l 

satisfies (IDl) and (ID2). 
Since lt>(M") = 1 we have 

lm>(/)>lm> {q:; + u"-Qf)-\m^{g,), 

ior i — 1, . . . ,k and therefore 

in" - qU ■f = tl + ■ Q'") -dr + r 

i=l 

satisfies (IDl) and (ID2) as well. It remains to show that u — u" — 
q'lj^i e 5'>, or equivalently that 

it>(«"-g^Vi) = i- 

By assumption there is a G -D such that lm>((7j) | lm>(/) and 
ecart>((y'j) — ccart>(/) = e. Therefore, \my^{g^) \ Xq ■ lm>^(/'') and 
thus in the representation (6) the leading term of Xq ■ has been 
cancelled by some Q'j ■ lt^^{gj), which implies that 

lm>,(/^)>lm>, (^r-i2Q'^■9'?j, 

and since both sides are x^-homogeneous of the same x^-degree, unless 
the right hand side is zero, we must have 

lm>(/) > lm> (^/ - E Q'' ■ 9^ ^ lm>(g^Vi " /)> 

where the latter inequality follows from (IDl) for (7). Thus however 
lm>(g^'_,_^) < 1, and since lm>(w") = 1 we conclude that 

it>(H"-g^Vi) = it>(«") = i. 

This finishes the proof. □ 
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Remark 3.5 

As we have pointed out our algorithms are not useful for computational 
purposes since Algorithm 2.5 does not in general terminate after a finite 
number of steps. If, however, the input data are in fact polynomials 
in t and x, then we can replace the ti by Xn+i and apply Algorithm 
3.4 to K[xi, . . . ,Xn+mY, so that it terminates due to Remark 2.6 the 
computed weak division with remainder 

u- f = qi- gi + . . . + qk ■ gk + r 

is then polynomial in the sense that u,qi, . . . ,qk G x] and r e 
K[t,x\^. In fact. Algorithm 3.4 is then only a variant of the usual 
Mora algorithm. 

In the proof of Schreyer's Theorem we will need the existence of weak 
divisions with remainder satisfying (SID2), the proof is the same as 
[GrP02, Remark 2.3.4]. 

Corollary 3.6 

Let > be a t-local monomial ordering on Mon*(t, x) and gi, ■ ■ ■ ,gk G 
i?[x]f,. Then any f G R[x]y has a division with remainder with respect 
to gi,...,gk satisfying (SID2). 

4. Standard Bases in i^[[i]][x]^ 

Definition 4.1 

Let > be t-local monomial ordering on Mon*(t,x), / < R[x\^ and J < 
^[^]> be submodules. A standard basis of I is a finite subset G <Z I 

such that Ly{I) = Ly{G). A standard basis of J is a finite subset 
G G J such that Ly{J) = Ly{G). A finite subset G C is called a 

standard basis with respect to > if G is a standard basis of (G) < i?[x]S^. 

The existence of standard bases is immediate from Hilbert's Basis The- 
orem. 

Proposition 4.2 

//> is a t-local monomial ordering then every submodule o/i?[x]* and 
of R[x\y has a standard basis. 
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Standard bases arc so useful since they are generating sets for sub- 
modules of -R[x]f^ and since submodule membership can be tested by 
division with remainder. 

Proposition 4.3 

Let > he t-local monomial ordering on Moia^{t,x), I,J< R[x\i, sub- 
modules, G = {gi, . . . , gk) <Z J a standard basis of J and f e R[x\i, 
with division with remainder f — Qi ■ gi + ■ ■ ■ + Qk ■ + t^- Then: 

(a) f & J if and only if r — 0. 

(b) J^{G). 

(c) IflQJ and L>{I) = L>(J), then I ^ J. 

Proof: Word by word as in [GrP02, Lemma 1.6.7]. □ 

In order to work, even theoretically, with standard bases it is vital to 
have a good criterion to decide whether a generating set is standard 
basis or not. In order to formulate Buchberger's Criterion it is helpful 
to have the notion of an s-polynomial. 

Definition 4.4 

Let > be a t-local monomial ordering on and f,g E R[x\^. We 

define the s-polynomial of / and g as 

1cm (lm>(/),lm>(^)) 1cm (lm>(/), lm>(^)) 

spoly(/,9):= / g. 

Theorem 4.5 (Buchberger Criterion) 

Let > be a t-local monomial ordering on Mon'*(t, x), J < R[x]'i, a 
submodule and gi, . . . , gk G J. The following statements are equivalent: 

(a) G = {gi, . . . , gk) is a standard basis of J. 

(b) Every normal form with respect to G of any element in J is 
zero. 

(c) Every element in J has a standard representation with respect 
to G. 

(d) J — (G) and spoly{gi, gj) has a standard representation for all 
i < j. 

Proof: In Proposition 4.3 we have shown that (a) implies (b), and the 
implication (b) to (c) is trivially true. And, finally, if / e J has a 
standard representation with respect to G, then lm>(/) e L^{G), so 
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that (c) implies (a). Since spoly{gi, gj) G J condition (d) follows from 
(c), and the hard part is to show that (d) implies actually (c). This is 
postponed to Theorem 5.3. □ 

Since for G C we have L^(^{G)r\x\) = L>((G)ijy^) we get the 

following corollary. 

Corollary 4.6 (Buchberger Criterion) 

Let > be a t-local monomial ordering on Mon^{t,x) and gi, . . . ,gk G 
/ < Then the following statements are equivalent: 

(a) G = {gi, . . . ,gk) is a standard basis of I. 

(b) Every weak normal form with respect to G of any element in I 
is zero. 

(c) Every element in I has a weak standard representation with re- 
spect to G. 

(d) {I)r\x\^ — ((j)r[oc]> and spoly{gi, gj) has a weak standard repre- 
sentation for all i < j. 

When working with polynomials in x as well as in t we can actually 
compute divisions with remainder and standard bases (see Remark 
3.5), and they are also standard bases of the corresponding submodules 
considered over R[x\ by the following corollary. 

Corollary 4.7 

Let > be a t-local monomial ordering on Mon^{t, x) and let G C K[t, 
be finite. Then G is a standard basis of {G)K\t,x\ 'if o-i^d only if G is a 
standard basis of {G)r\x\. 

Proof: Let G — {gi, . . . , gk). By Theorem 3.3 and Remark 3.5 each 
spoly(gri, gj) has a weak division with remainder with respect to G such 
that the coefficients and remainders involved are polynomials in x as 
well as in t. But by Corollary 4.6 G is a standard basis of either of 
{G)K\t,x\ s-nd {G)r\x\ if s-nd only if all these remainders are actually 
zero. □ 

And thus it makes sense to formulate the classical standard basis algo- 
rithm also for the case R[x\ . 

Algorithm 4.8 (STD - Standard Basis Algorithm) 

Input: (/i, . . . , fk) G {R[xYY ^ ^ t-local monomial ordering. 
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Output: (A, ...,//) e {RIxYY a standard basis of (/i, . . . , fk)R\x\- 
Instructions: 

. G = ...,/,) 

• P^{{fiJj)\l<i<j<k) 

• WHILE P 7^ DO 

- Choose some pair (/, g) E P 
-P^P\{if,g)} 

- iu,q,r) = DwR(spoly(/,sf),G') 

- IF r ^ THEN 

* F = FU{(/,r)|/eG} 

* G = GU{r} 

Remcirk 4.9 

If the input of STD are polynomials in K\t, x\ then the algorithm works 
in practise due to Remark 3.5, and it computes a standard basis G of 
(/i - • • • ) fk)K\t,x] which due to Corollary 4.7 is also a standard basis of 
(/i, • ■ ■ , fk)R\x\, since G still contains the generators fi, . . . , fk- 
Having division with remainder, standard bases and Buchberger's Cri- 
terion at hand one can, from a theoretical point of view, basically derive 
all the standard algorithms from computer algebra also for free mod- 
ules over R[x] respectively i?[x]>. Moreover, if the input is polynomial 
in t and x, then the corresponding operations computed over K[t,x\^ 
will also lead to generating sets for the corresponding operations over 

R[x]>. 

5. Schreyer's Theorem for K[[ti, . . . , • • • , x^Y 

In this section we want to prove Schreyer's Theorem for R[x]^ which 
proves Buchberger's Criterion and shows at the same time that a stan- 
dard basis of a submodule gives rise to a standard basis of the syzygy 
module defined by it with respect to a special ordering. 

Definition 5.1 (Schreyer Ordering) 

Let > be a t-local monomial ordering on Mon* [t, x) and gi, . . . ,gk G 
We define a Schreyer ordering with respect to > and {gi, . . . , g^), 
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say >s, on Mon''(t,x) by 



r-x!^ ■ Si >s f ■ x^' ■ Ej 



if and only if 



f -x^ ■ lm>(^i) > f ■ x^' ■ lm>(^j) 



or 



■ x'^ ■ lm>(5'j) = t"' • x'^' ■ lm>(5'j) and i < j, 

where £j = {^ij)j=i,...,k is the canonical basis with z-th entry one and 
the rest zero. 

Moreover, we define the syzygy module of {gi, . . . , gk) to be 

syz(5'i, . . . , ^fc) := {(gi, . . . , gfc) e i?[x]> | gi • s'l + . . . + • ^fc = 0}, 
and we call the elements of syz(^i, . . . ,gk) syzygies of gi, . . . , g^. 
Remcirk 5.2 

Let > be a t-local monomial ordering on Mon^{t,x) and gi, . . . ,gk G 
i?[x]t^. Let us fix for each i < j a division with remainder of spoly(5'i, gj), 



say 



k 





and define 



1cm (lm> ((/,). lm>((/j)) 
lm>(c/j) 



so that 



spoly(c/i,^j) 



lc>(t/i) 



■gi - 



lc>(^j) 



Then 



k 




has the property 
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Theorem 5.3 (Schreyer) 

Let > be a t-local monomial ordering on Mon^(t, x), gi, ■ ■ ■ ,gk G -R[^> 
and suppose that spoly {g^, gj) has a weak standard representation with 
respect to G — {gi, . . . , g^) for each i < j. 

Then G is a standard basis, and with the notation in Remark 5.2 
{sij \ i < j} is a standard basis of syz{gi, . . . ,gk) with respect to >s- 

Proof: The same as in [GrP02, Theorem 2.5.9]. □ 
6. Application to ^-Initial Ideals 

In this section we want to show that for an ideal J over the field of 
Puiseux series which is generated by elements in respectively 
in K[t^ ,x\ the i-initial ideal (a notion we will introduce further down) 
with respect to w & Q<o x Q" can be computed from a standard basis 
of the generators. 

Definition 6.1 

We consider for 7^ A/^ e IN the discrete valuation ring 

{00 
^aa-t^ \aae K 

of power series in the unknown t^ with discrete valuation 




,a=0 




val I > ^ a^ -tN I = ordt | > ^ Oa • | = min | 



and we denote by — Quot(i?Ar) its quotient field. If | M then in 
an obvious way we can think of i?7v as a subring of Rm^ and thus of 
L^v as a subfield of Lm- We call the direct limit of the corresponding 
direct system 

L = K{{t}} = \imLM= U Lm 

' N>Q 

the field of (formal) Puiseux series over K. 
Remark 6.2 

12 2 

If 7^ e IN then Sn = {l,t^ ,tN ^ . . .} is a multiplicative subset 
of Rn, and obviously Ln — S^^Rn — {t^ • / | / G Rn-, ol £ IN}, since 
-^jv — {Z^^o ^o.-^^ I cto 7^ 0}. The valuations of Rn extend to Ljv, 
and thus L, by val {p) — val(/) — val(5i) for /, 5" G Rn with ^ 7^ 0. 
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Definition 6.3 

For 7^ e IN if we consider as a variable, we get the set of 

monomials Mon (t^,x) = \^t^ ■ \ a E IN,/3 e W} in tN and x. If 

N I M then obviously Mon C Mon (tii,x). 

Remark and Definition 6.4 

Let 7^ iV G IN, to = {wq, Wn) e R<o x R", and q e R. 
We may consider the direct product 

vg,^,N^ n K-t^-x!" 

of -ftT- vector spaces and its subspace 

Wg,^,N^ K-t^-x!". 

{a, 13) G IN"+i 

As a i^- vector space the formal power series ring K [ [t^ , x] ] is just 

9GIR 

and we can thus write any power series / e in a unique 

way as 

/ = ^^^^ ■^9."' ^ K.f'.iV- 

Note that this representation is independent of in the sense that if 
/ e K[[tNr,x\] for some other 7^ A?^' e IN then we get the same 
non- vanishing ,„ if we decompose / with respect to A'"'. 
Moreover, if 7^ / e Rn[x\ C ^[[t^,^]], then there is a maximal 
g e R such that /^^^ ^ and fq^^ e Wq^^^N for all g e R, since the x- 
degree of the monomials involved in / is bounded. We call the elements 
fq,w w-quasihomogeneous of w-degree deg^{fq^w) — q & 

in^(/) = /q,^ e K[t^,x] 

the w -initial form of / or the initial form of f w.r.t. w, and 

ordy,{f) = g = max{deg^(/g,„) | Z^,^ 7^ 0} 
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the w- order of /. For / C we call 

in^(J) = (in^(/) \fel)<K[t^,x] 

the w-initial ideal of /. Note that its definition depends on TV! 
Moreover, we call 

t-in^(/) = in^(/)(l,^) = in^(/)|t=i e K[x] 

the t-initial form of f w.r.t. w, and if / = t~ ■ g e L\x\ with g e -RAr[x] 
we set i-'m.yj{f) := t-in^y((/). This definition does not depend on the 
particular representation of /. If J C L[x\ is an ideal, then 

t-in^(/) = (t-in^(/) I / e /) < K[x] 

is the t-initial ideal of /, which does not depend on any A^. 
Note also that the product of two w-quasihomogcncous elements /g^^ • 
fq\w G Vq+ti\w,N, and in particular, in^(/ ■ g) = in^(/) ■ m^{g) for 
f,g e Rn[x], and for f,g e L[x] t-in^(/ ■ g) = t-in^(/) ■ t-m^,{g). An 
immediate consequence of this is the following lemma. 

Lemma 6.5 

-(fO 7^ / = Ylt=i 9i ■ hi with f, gi,hie Rn\x] ord^(/) > ord^(5fj • hi) 
for all i = 1, . . . , k, then 

in^(/) e (in^(^i),...,in^(grfc)) <K[t^,x]. 

Proof: Due to the direct product decomposition we have that 

k 

— fq,w ^ ^^ {di ' hi)q^w 
i=l 

where q — OTdw{f). By assumption ordu,{gi)+OTdu,{hi) — OTdw{gi-hi) < 
OTdyj{f) = q with equality if and only if {gi ■ hi)q^w 7^ 0. In that case 
necessarily [gi ■ hi)q^w — • mu,{hi), which finishes the proof. □ 

In order to be able to apply standard bases techniques we need to fix 
a f-local monomial ordering which refines a given weight vector w. 

Definition 6.6 

Fix any global monomial ordering, say >, on Mon(x) and let w — 
{wo, ...,Wn)e E<o X R". 
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We define a t-local monomial ordering, say on Mon (t^,a;) by 

if and only if 
or 

w ■ {^^,(3^ =w and > :/ . 

Note that this ordering is indeed t-local since Wq < 0, and that it 
depends on w and on >, but assuming that > is fixed we will refrain 
from writing >„,,> instead of >w. 

Remark 6.7 

If TV I M then Mon(t^,x) C Mon(t^,xj, as already mentioned. 
For w G lR<o X R" we may thus consider the ordering >^ on both 
Mon(f^,x) and on Mon(tM,a;), and let us call them for a moment 
>w,N respectively >w,m- It is important to note, that the restriction 
of >w,M to Mon {t^,xj coincides with >u),n- We therefore omit the 
additional subscript in our notation. 

We now fix some global monomial ordering > on Mon(x), and 
given a vector w e IR<o x we will throughout this section always 
denote by >^ the monomial ordering from Definition 6. 6. 

Proposition 6.8 

//we R<o X R" and f e Rn[x\ with lt>^(/) = 1, then in^(/) = 1. 

Proof: Suppose this is not the case then there exists a monomial of 
/, say 1 ■ x^ e Mf, such that w • (a, /3) > w • (0, . . . , 0) = 0, and 
since lm>^(/) = 1 we must necessarily have equality. But since > is 
global x^ > 1, which implies that also t° • x^ >^ 1, in contradiction to 
lni>J/) = l. □ 

Proposition 6.9 

Let w e R<o X R", / < Rn[x\ be an ideal, and let G — {gi, . . . , gk} be 
a standard basis of I with respect to >^ then 

in^(/) = (in^(^i),...,in^(^jfc)) <K[t^,x], 
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and in particular, 

t-in^(/) = (t-in^(5fi), . . . , t-in^(sffe)) < K[x]. 

Proof: If G is standard basis of / then by Corollary 4.6 every element 
/ e / has a weak standard representation of the form u ■ f — qi ■ gi + 
■■■ + qk- gk, where lt>^(it) = 1 and lra>^{u ■ f) > lm>^(gi • gi). The 
latter in particular implies that 

ordyj{u ■ f) = deg^ (lni>^(M • /)) > deg^ (lm>„(gj ■ gi)) ^ ord^(gj • gi). 

We conclude therefore by Lemma 6.5 and Proposition 6.8 that 

in^(/) =in^(u- /) e {m^{gi), . . . ,m^{gk)). 

For the part on the t-initial ideals just note that if / e / then by the 
above in^„(/) = Yl^=i ' ^^w{gi) for some hi E K[t^ .,x\ , and thus 

k 

t-in^(/) = ^ hi{l,x) ■ t-in^(g'i) e (t-in^(g'i), . . . ,t-my,{gk))K\x\- 

i=l 

□ 

Theorem 6.10 

Let J<L[x\ and I<Rn[x] be ideals with J — {I)l\x\, w e R<o x R", 
and let G be a standard basis of I with respect to >^. Then 

t-in^(J) = t-in^(/) = (t-in^(G')> < K[x]. 

Proof: Since -RAr[x] is noetherian, we may add a finite number of el- 
ements of / to G so as to assume that G = {gi, . . . ,gk) generates /. 
Since by Proposition 6.9 we already know that the t-initial forms of 
any standard basis of / with respect to >w generate t-in^(/) this does 
not change the right hand side. But then by assumption J — {G)l\x\i 
and given an element f E J we can write it as 

k 
i=l 

for some M >> 0, e Rn-m and o; e M. It follows that 

k 

tTTM . f = J2ai- giE (G)R^.^y. 

i=l 
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Since G is a standard basis over /?7v[a;] with respect to >,u; on Mon (t^ .,xj 
by Buchberger's Criterion 4.6 spoly((/j, (/-,), i < j, has a weak stan- 
dard representation Uij ■ spoly {gi,gj) = Y!l=i%>y ' 9u with Uij,qij^ e 
Rn[x] C Rn-m[x\ and lt>„(Mjj) = 1. Taking Remark 6.7 into ac- 
count these are also weak standard representations with respect to the 
corresponding monomial ordering >w on Mon(tNhi,x), and again by 
Buchberger's Criterion 4.6 there exists a weak standard representation 
u • • f — Yli=i ' 9i- By Propositions 6.5 and 6.8 this implies that 

■ in^(/) = in^ {u ■ • /) e ( in^(G')>. 

Setting t = 1 we get t-in^(/) = (tf^ ■ in^(/))|^^^ e {t-myj{G)). □ 

Corollary 6.11 

Let J = {r)L\x\ with r <K[tN ,x\, w e R<o x R" and G is a standard 
basis of I' with respect to >^ on Mon (t^f , x) , then 

t-in^(J) = t-in^(/') = (t-in^(G')> < K[x\. 

Proof: Enlarge G to a finite generating set G' of then G' is still a 
standard basis of /'. By Corollary 4.7 G' is then also a standard basis 
of 

and Theorem 6.10 apphed to / thus shows that 

t-in(J) = (t-in^(G")>. 

However, if / G G' C /' is one of the additional elements then it has a 
weak standard representation 

u- f = ^q9-g 

with respect to G and >y,, since G is a standard basis of /'. Applying 
Propositions 6.5 and 6.8 then shows that in^(/) e (in^j,(G)), which 
finishes the proof. □ 

Remark 6.12 

Note that if / < Rn[x\ and J ~ {L)l\x\, then 
but the saturation is in general necessary. 
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Since Ln C L is a field extension Corollary 6.13 implies J fl Ln[x\ ~ 
{I)ln\x\, and it suffices to see that 

(J)L,yni?jv[x] = /:(t^>°°. 

If / n Sn 7^ then both sides of the equation coincide with Rn[x\, so 
that we may assume that / n 5'jv is empty. Recall that Ljv = S^^Rn, 
so that if / e Rn[x\ with • / e / for some a, then 

/ = e (^)Livy ^ Rn[x]. 

Conversely, if / = ^ e (/)Ljv[ir] ni?iv[x] with gel, then g^t^-fel 
and thus / is in the right hand side. 

Corollary 6.13 

Let F d F' he a field extension and I < F[x\. Then I — {I)f'\x\ H F[x\. 

Proof: The result is obvious if / is generated by monomials. For the 
general case fix any global monomial ordering > on Mon(x) and set 
P = (/)f'[x]. Since I <Z P r\ F[x\ ^ P we also have 

L>(J) c L>(r n F[x\) c L>(r) n F[x\. (9) 

If we choose a standard basis G = {gi, ■ ■ ■ ,gk) of /, then by Buch- 
berger's Criterion G is also a Grobner basis of P and thus 

L>{I) = (lm>(5j) I i = 1, . . . , k)F\xi 

and 

L>(r) = (lm>(^i) \ i = l,..., k)F>\^] = (L>(/))^,j^. 
Since the latter is a monomial ideal, we have 

L>(r)nF[x] = L>(/). 

In view of (9) this shows that 

L>(/) = L>(rnF[x]), 

and since I Q P H F[x\ this finishes the proof by Proposition 4.3. □ 

We can actually show more, namely, that for each I < Rn[x] and each 
M > (see Corollary 6.15) 

(/>fiM.ivfe] ni?Ary = I, 
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and if / is saturated with respect to then (see Corollary 6.18) 

in^ {{I)rm.n\x\) = (in^lC)), 

if G is a standard basis of / with respect to 

For this we need the following simple observation. 

Lemma 6.14 

Rn-m[x\ is a free RN[x\-module with basis \^l,tNhi , . . . ,tN^} . 
Corollary 6.15 

Ifl< Rn[x] then n Rn[x] = I. 

Proof: U f = g ■ h e (/)i?^.Mtr] n RnM with gel and h E Rn-m[x] 
then by Lemma 6.14 there are uniquely determined hi G Rn such 
that h = "^fLo^ hi ■ tivw, and hence / = J^fLo^id ' ' with 
g- Ke Rn[x]. By assumption / e Rn[x] = Rn-m[x] 0(1)^^^^ and by 
Lemma 6.14 we thus have 5^ • /ij = for alH = 1, . . . , M — 1. But then 
f = g-hoeI. □ 

Lemma 6.16 

Let I ^Rn\x] be an ideal such that 1 = 1: then for any M > 1 

{^)rj,.m\x\ = {I)Rn.m\x] ■■ (t^>°°- 

Proof: Let f,hE Rn-m[x], a E fi, g E I such that 

t^ ■ f = g-h. (10) 

We have to show that / E {I)rm.m\^- -^^^ ^^^^ purpose do division with 
remainder in order to get a = a ■ M + b with < 6 < M. By 
Lemma 6.14 there arc hi, fi E Rn[x\ such that / = YlfLo^ fi ' t^^ and 
h = J2il=o^ hi ■ t^hi. (10) then translates into 

M-l-b M-l M-l 

2^ tN.M.tN.f^+ 2^ i JV.M .fN ■ fi = 2^g -hi-t^M ^ 

i=0 i=M-b i=0 

and since {l,tN^ , . . . ft^^} is i?Ar[x] -linearly independent we can 
compare coefficients to find t^ ■ fi = g- hb+i E / for i = 0, . . . , M — 6 — 1 , 
and t^ ■ fi — g ■ hb+i-M E I ior i = M — b, . . . , M — 1. In any case, 
since / is saturated with respect totN by assumption we conclude that 
/i e 7 for alH = 0, . . . , M - 1, and therefore / E {I)r^.^\x\- □ 
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Corollary 6.17 

Let J<L[x\ be an ideal such that J — {JHRnIx}) let w E ^^qX'EP' , 
and let G be a standard basis of J H Rn[x\ with respect to >^. 
Then for all M > 1 

iuu, {JHRn-mM) = {mu,{G)) < Klf^ ,x] 

and 

t-iuy, (j n Rn-m[x\) = { t-in^(G')) = t-in^ ( J n Rn[x\) < K[x]. 

Proof: Enlarge G to a generating set G' of I = J H Rn[ x\ over i?jv[3i] 
by adding a finite number of elements of /. Then 

shows that G' is still a standard basis of / with respect to >yj. So we 
can assume that G — G'. 

By Proposition 6.9 it suffices to show that G is also a standard basis 
of J n Rn.m[x]- Since by assumption J = {I)l\xI ~ {G)l\xIi Corollary 
6.13 implies that 

J n Ln.m\x] = (G)l;v.m[£] = ^N:M{^)RN.M\xi- 

Moreover, by Remark 6.12 the ideal I = {G)^^^^] is saturated with 
respect to t^ and by Lemma 6.16 therefore also {G)rj^,j^\xI is saturated 
with respect to t^hi , which implies that 

J n Rn-m[x\ = S^^]^{G)r^,j^Ix\ n Rn-m[x] = {G)ri^,^\x\- 

Since G — {gi, . . . , Qk) is a standard basis of / every spoly(g'i, gj), i < j, 
has a weak standard representation with respect to G and >^ over 
i?Ar[x] by Buchberger's Criterion 4.6, and these are of course also weak 
standard representations over Rn-m[!!c\, so that again by Buchberger's 
Criterion G is a standard basis of — J r\ Rn-m[x\- □ 

Corollary 6.18 

Let I < Rn[x\ be an ideal such that I — I : (t^^)'^ , let w e R<o x R", 
and let G be a standard basis of I with respect to >^. 
Then for allM>l 

in^ {{I)r^.m\x]) = {my,{G)) <K[tT^,x] 
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and 

t-in^ ((^)i?jv.M[£]) = (t-in^(G)) = t-in^(J) < K[x] 

Proof: If wc consider J = {I)l\x} then by Remark 6.12 Jfl Rn[x\ = /, 
and moreover, by Lemma 6.16 also (/)i?jv.M[=c] is saturated with respect 
to t^hi^ so that applying Remark 6.12 once again we also find J fl 
Rn-mW\ — {-^)rn m\xI- The result therefore follows from Corollary 6.17. 

□ 

Corollary 6.19 

Let J < L[x\ be an ideal such that J = {J H Rn[x\)l\x\) Is-t w — 
(-1, 0, . . . , 0) and letM>l. Then 

1 e in^ (J n Rn[x]) <^ 1 e in^ (J n Rn.m[x]). 

Proof: Suppose that f E J (1 Rn-m[x] with in;^(/) = 1, and let G — 
{gi, . . . iQk) be standard basis of J fl Rn[x\ with respect to >w. By 
Corollary 6.17 

l = in<^(/) G (in^(c/i),...,in^(^fc)) <K[tN^,x], 

and since this ideal and 1 are ti;-quasihomogeneous, there exist w- 
quasihomogeneous elements hi, . . . ,hk € /^[tjv^, x] such that 

k 

l = ^hi- in^(5fj), 

i=l 

where each summand on the right hand side (possibly zero) is w- 
quasihomogeneous of w-degree zero. Since w — (— 1,0,...,0) this 
forces hi e K[x\ for all i = 1, . . . , A; and thus 1 e m^{J f] Rn[x\). 
The converse is clear anyhow. □ 

We want to conclude the section by a remark on the saturation. 
Proposition 6.20 

///i, • • • , /fe e K[t,x] and J = (/i, . . . , fk) < K[t]{t)[x] then 

Proof: Let >i be any global monomial ordering on Mon(x) and define 
a t-local monomial ordering on Mon (t, x) by 
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if and only if 

>i x"' or (x" = x"' and a < a'). 

Then 

{feRi[x] I \t^{f)^l}^{l + t-p\peK[t]}, 

and thus 

-Ri[^]> = Ri[x] and K[t,x}y = K[t](^t)[x}- 

Using Remark 4.9 we can compute at the same time a standard basis 
of {I)ri[x\ ■ {t)°° and of {I) K[t]^t^[x] ■ (0°° with respect to >. Since 
a standard basis is a generating set in the locahsed ring the resuh 
follows. □ 
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